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^ The  purpose  of  this  paper  is  to  develop  a methodolop/r  for  ana— 
lyzing  surveillance  sensor  signals  and  to  translate  this  analysis  into 
decision  rules.  The  use  of  Bayesian  statistical  techniques  provides  a 
powerful  tool  for  a quantitative  approach  to  decision  making,  espec- 
ially when  the  analyst  has  the  opportunity  to  observe  or  sample,  prior 
to  making  any  judgements.  The  increased  reliance  placed  on  using  r 
variety  of  sensors  as  an  early  warning  system  on  the  modern  battle- 
field dictates  the  use  of  more  sophisticated  mathematical  methods 
to  digest  the  information  cent  by  these  devices.  The  most  recent  ex- 
ample of  this  has  occurred  in  the  Middle  East  where  the  presence  of  a 
U.S.  surveillance  team  is  an  integral  facet  of  an  inter i.u  Egypti.an- 
Israeli  settlement. 

The  September  1975  settlement  engineered  by  Dr.  Iris singer ' s 
diplomatic  shuttle  provided  for  a U.S.  Sinai  Field  Mission  near  the 
Mitla  and  Giddi  Passes  to  monitor  military  movements  of  Israel  and 
Egypt.  This  force  has  the  potential  for  providing  surveillance  of 
not  only  the  key  passes  but  also  of  the  entire  length  of  the  U.N. 
Buffer  Zone,  from  the  Mediterranean  Sea  to  the  Gulf  of  Suez.  While 
it  can  be  assumed  that  these  sensor  responses  will  be  subj  ect  lici's  *ru- 
tiny  at  the  highest  policy  making  levels,  the  initial  analysis  cf  the 
output  will  rest  with  the  operators.  The  surveillance  within  th  Je- 
militarized  area  can  be  expected  >.o  consist  of  signals  from  unattend- 
ed ground  sensors  (UGS)  and  aerial  tracking.  The  constraint  on  man- 
power to  support  U.S.  participation  probably  will  not  allow  for  the 
luxury  of  even  rudimentary  manual  analysis  of  information  on  where  to 
concentrate  the  surveillance  effort.  Hence,  the  observer  force  will 
have  to  avail  itself  to  state-of-the-art  computer  systems,  their 
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display  capabilities,  and  operations  research  techniques  to  assist  in 
arraying  even  basic  decision  rules.  A similar  problem  faced  U.S.  for- 
ces in  Southeast  Asia  in  the  uses  of  sensor  systems.  The  plethora  oi 
information  electronically  transmitted  from  UGS  and  aerial  systems 
such  as  SLAR  (side-looking  airborne  radar)  and  infrared  surveillance 
required  automated  analysis  to  assist  decision  makers.  In  order  to 
meet  this  challenge  and  prepare  for  those  that  might  be  expected  on  a 
European  battlefield,  the  Army  exerted  a considerable  effort  to  update 
its  command  and  control  procedures  by  integrating  automated  data  pro- 
cessing (ADP)  into  command  and  staff  organizations.  The  expertise 
gained  from  these  research  and  development  efforts,  coupled  with  that 
received  through  the  extensive  employment  of  sensors  in  Vietnam,  could 
serve  as  the  basis  for  the  establishment  of  a sophisticated  surveil- 
lance system  not  only  in  the  Sinai  Peninsula  but  also  in  a European 
environment . 


In  this  situation,  sensor  responses  can  be  aggregated  into 
two  categories:  Those  received  from  tracking  aircraft  a..d  those  gen- 

erated by  ground  forces.  The  signals  from  each  systc  are  feed  elec- 
tronically to  a centralized  observation  post  where  they  are  rerorc id 
and  routed  into  a computer  for  correlation  and  storage.  Through  a 
predetermined  program,  the  signals  are  analyzed  for  intensity  , type, 
frequency,  and  proximity  to  other  signals.  Hence,  the  set  of  systems 
can  have  a single  random  variable  (not  necessarily  integer)  resulting 
from  a constant  updating  of  the  computer's  master  file.  The  develop- 
ment of  decision  parameters,  coupled  with  operational  and  empirical 
data  from  these  signals,  would  allow  for  the  use  of  a computer  sub- 
routine to  fit  a probability  distribution  to  the  random  variate  as- 
sociated with  each  set  of  sensor  responses.  At  anytime  during  a 
previously  delineated  observation  period,  a decision  maker  can  receive 
information  about  both  systems.  However,  at  sometime  a decision  will 

have  to  be  made  regarding  the  status  of  the  surveillance  plan if 

surveillance  will  be  increased  in  a particular  area,  continued,  or 
terminated.  (This  assumption  negates  any  sequentical  sampling  and  it 
will  be  this  point  in  time  that  will  be  addressed  in  this  study.) 

DECISION  ELEMENTS 


The  signal  analyst  can  define  the  elements  of  a decision  ma- 
trix as  an  outcome  space  (W) , a decision  space  (D) , and  a loss  func- 
tion, L(W,D).  For  the  purposes  of  a simplistic  environment,  W 

ii 


f. , w > , where  w is  the  state  of  nature  indicating  unusually  high 
tlitary  activity  In  the  area  of  surveillance  and  w9  is  normal  activi- 
ty for  th,e  p; 

{rd2’d3}  ’ 


particular  area  in  question.  The  decision  space,  D * 
contains  the  alternatives  available  for  the  observers: 
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d. : Increase  surveillance  of  an  area  by  concentrating  resour- 

ces on  that  locale. 


i 

) 


d^:  Continue  current  observation  posture. 

d.:  Decrease  surveillance  posture  in  the  area  in  favor  of 

another  location. 


The  expected/estimated  losses  that  result  from  these  decisions 
are  discrete  and,  for  the  purposes  of  this  formulation,  could  range 
from  0,  the  best  situation,  to  10,  the  worst  situation. 


v 

w 


1 

2 


TABLE  1: 

dl 

0 

6 


Loss  Function  for  D and  W 


4 

2 


10 

0 


(The  numbers  in  Table  1 are,  in  fact,  risks  (r(w.,d .)) 
pected  losses.)  J 

Graphically,  these  risks  are  shown  in  Figure  J. . 


or  ex- 


(The  line  segments,  d^  - d^  and  d^  - d^,  define  the  admissible  and 
Bayes  boundaries.) 
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Since  D and  W are  both  finite,  a minimax  decision  approach 
is  appealing  because  it  minimizes  the  worst  possible  loss. 


r(w  ,d)  FIGURE  2 

i £ 


rCv^.d) 


If  the  analyst  could  not  make  any  obervations  or  samples  before  ar- 
riving at  a decision,  ? shown  in  Figure  2 would  determine  the  ad- 
missible decisions.  Hence,  for  a P L .25,  the  analyst  would  choose 
d„  (decrease  the  surveillance  posture  in  that  area  in  favor  of  con- 
centration in  another  area).  If  P X .5,  d would  be  implemented  (in- 
crease surveillance  of  ' he  area) . z 

However,  as  y ^viously  stated,  the  key  element  in  this  form- 
ulation is  the  abilit  to  associate  a probability  distribution,  with 
a known  mean  (m)  and  variance  (s  ),  to  each  type  of  stnsor  response. 
Given  the  current  status  of  technology  and  the  vast  number  of  tests 
and  simulations  conducted  with  these  systems,  the  assumption  of  a 
conditional  probability  distribution  for  each  value  of  w € W is  not 
presumptuous.  If  X is  the  random  variable  associated  with  UGS  res- 
ponses and  Y is  the  random  variable  from  the  aerial  surveillance, 
then  each  would  approximate  some  distribution 

2 2 
X)wi  rf(  mi,8i  ) Y|  wf  ^ «5(  m ,s  ) 

METHODOLOGY 


Although  X and  Y are  independent,  the  analyst  must  make  a 
a decision  (d^)  based  on  all  information  available.  This  would 


UNCLASSIFIED 


n 


UNCLASSIFIED 


HOWARD 


require  sampling  outputs  from  both  ground  and  aerial  surveillance  sys- 
tems and  incorporating  them  into  a posterior  probability  function. 

This  is  accomplished  by  using  the  prior  distribution  (e.g.,  z(w),  the 
analyst's  feeling  that  the  state  of  nature,  w^,  does  exist  (P(W*w^))) 
and  the  likelihood,  f(x,y|w).  The  posterior  distribution  takes  the 
form 


or  in  other  notation  * w 

z(w  | x,y)  - _ 


z(wj  x,y)  - f(x,y|w)  z(w) 

f f (x,y  ( w)  z (w)  dw 

J t.T 


(Equation  1) 


f ( x,y  ) 


fj(  x,y  ) + f£(  x,y  ) 


1 + f2(  x,y  ) 
x,y  >* 

(Equation  2) 

Equation  1 expresses  Bayes'  Theorem  which  states  that  the  posterior 
probability  equals  the  prior  probability  multiplied  by  the  likeli- 
hood function.  Mathematically,  the  posterior  probability  is  the 
probability  that  some  hypothesis  is  true  given  certain  evidence, 
the  prior  probability  is  the  probability  that  the  hypothesis  was  true 
before  the  evidence  was  collected,  and  the  likelihood  is  the  probabil- 
ity of  obtaining  the  observed  evidence  given  the  hypothesis  is  true. 
(If  the  observations  come  from  a continuous  distribution,  the  likeli- 
hood is  defined  as  the  joint  density  function). 


P is  the  probability  that  minimizes  the  expected  losses 
since  the  Bayes  solution  for  the  problem  with  no  observations  is  the 
desired  Bayes  action  when  observations  of  X and  i are  considered  (see 
Figure  2).  Therefore,  by  equating  P to  z(  w|x,y),  Equation  2 can  be 
solved  for  tho.se  values  of  x and  y wftlch  will  allow  the  analyst  to 
choose  d.  , d„,  or  d„  with  minimal  concomitant  risk.  As  the  prior 
probability  ranges  from  0.0  to  1.0,  a decision  envelope  is  established 
for  the  specified  i>  and  L(D,W). 

DECISION  RULES 


For  the  purposes  of  this  analysis,  the  random  variables,  X 
and  Y,  approximate  the  following  distributions: 

X | W - w.  N(7,l)  X | W « w0  N(2 , 1) 


Y | W - wj  N(5*l)  Y j W - V2  r*  N(1 , 1) 


UNCLASSIFIED 


^ . „n„„.yy> 


Ti*n.iiifimu  i 


i!  I Li* 


yfr' 

w 

I. 

■~r- 


UNCLASSIFIED 


HOWARD 


(While  the  condition  of  normality  enhances  mathematical  tractability , 
the  evaluation  of  multiple  inputs  is  in  no  way  limited  to  this  prob- 
ability distribution.) 

Since  X and  Y are  independent  and  the  normal  distribution  is 
continuous,  the  resulting  likelihood  is  the  joint  probability  density 
function  which  takes  the  form 


f(xty j w) 


1 exp 


2n  s s 
x y 


(Equation  3) 


Using  the  prior  distribution  as  z « z(w),  the  posterior  distribution 
can  be  found. 


z(wj  x,y) 


z/2x  exp 


z/2n  expj  -% 


T 


> 

( -h, 

n — 


(x-7)2  + (y-5)2 


(x-7T  + (y-5)' 


} 


Xf(  1-z)  / 2rt  exp  -*5  (x-2)~  +1 

/ < (y-l ) 2 r 

' r V , V ' 


(Equation  A) 


If  z(w|  x,y)  =>  P , then  using  Equation  2 and  the  values  in  Figure  2 

(.  25 

Pz  “ S or  * i 

^.50 


1 + f2(x,y) 


Therefore, 


f2(x,y) 

f1(x,y) 


f2(x»y) 

f ^x.y) 


f x (x,y) 


3 when  P ■ .25  and  1 when  P * .5;  also, 
z z 


{ 


1 -z  exp<  -h\  (x-2)2  + (y-l)2  - (x-7)2  - (y-5)2 


\ . 


Expanding  this  expression. 


1 - z exp  f (-5x  - Ay  + 3A.5)( 
z 

or 

1 - z exp  ^(-5x  - Ay  + 3A.5) 
3z 


(when  P ■ .25) 
z 


(when  P ,M  . 50) . 
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Taking  the  natural  log  of  both  sides  of  the  equation 
log  / 1 - z \ + 34.5  -5x  - 4y  * 0 or 


(^) 


x + ,8y  * 6.9  4-  . 21oj_, 


1 - z 
3z 


A similar  operation  when  P » .5  yields 

7, 

x + . 8y  ■ 6.9  + . 21og  fl 


(Equation  5). 


(Equation  6). 


Referring  back  to  Figure  2,  the  new  decision  rules  are; 


choose  d^  (do- 


choose  d^  (in- 


Rule  A.  For  x + .8y  L 6.9  + .21og  j l~z 

\ 32 

crease  surveillance  posture) . 

Rule  B.  For  x + .8y  \ 6.9  + .21og  ^1-z 
crease  surveillance  posture). 

Rule  C.  For  x + .8y  6.9  + .21og  f 1-z  \ and  for  x + . 8y  ^ 

\ 3z  ) 

6.9  + . 21ogA-z\  choose  d»  (continue  current  posture). 

w)  2 

By  varying  the  prior  prooability  from  0.0  to  1.0,  the  analyst  can  de- 
termine values  of  X and  Y which  would  indicate  the  best  decision. 

TABLE  2:  Decision  Envelope  for  Multiple  Inputs 


* P(W“Wj) 

Choose  d,  when 
x + .8y  L 

Choose  d. 
x + .8y 

.1 

7.119 

7.339 

.2 

6.957 

7.117 

.3 

6.849 

7.069 

.4 

6.761 

6.981 

.5 

6.680 

6.900 

.6 

6.599 

6.819 

.7 

6.510 

6.731 

.8 

6.403 

6.622 

.9 

6.  240 

6.461 
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FIGURE  3 
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Prior  Probability 


.,  | ,i  N..—  z=z  (w  ) 

) .0 


Table  2 indicates  that  the  decision  space  d2€  D is  very  small  com- 
pared to  the  other  alternatives.  The  region  is  so  constrained  t a 
the  analyst  is  essentially  deciding  whether  to  increase  or  decrease 
his  surveillance  posture. 

Using  the  same  method  of  calculation  (except  the  likelihood 
in  the  form  f(x|w)  or  f(y|w)),  decision  rules  can  be  obtained  when 
the  analyst  receives  input  from  a single  source. 

Sensor  Input  Only:  Choose  d if  4.5  + . 21og( l-z/3z)  and  dx  i 

xl4.5  + . 21og(  t-z/z) . Choose  d2  otherwise. 

Aerial  Input  Only:  Choose  d if  yZ3.0  + . 1251og(l-z/3z)  and  if 

y^3.0  + . 1251og(l-z/z).  Choose  d2  otherwise. 
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While  Figure  3 shows  the  sensitivity  of  x and  y to  the  vari- 
ance in  the  prior  probability,  the  analyst  would  also  be  expected  to 
change  his  loss  function  periodically  to  correspond  to  a particular 
surveillance  area.  This  subjective  determination  would  alter  the 
original  decision  rules  and  the  decision  envelope.  If  equal  "loss" 
were  attached  to  making  the  "wrong"  decisions  (d  when  w exists  and 
d^  when  exists),  the  new  L(D,W)  might  look  like  this: 

TABLE  3:  Loss  Function  for  D and  W 


w 0 1 

w2  10  1 

Similarly,  the  L(D,W)  can  be  depicted  graphically  and  minimizing 
probabilities  extracted. 
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FIGURE  4 
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The  associated  decision  rules  would  be: 

Rule  A:  If  x + ,8y  L 6.9  + .2  log  (1  -z/9z),  choose  d^. 

Rule  B:  If  x + ,8y  \ 6.9  + .2  log  (9(1  - z)/'z),  choose  d^. 

Rule  C:  If  x + ,8y^  6.9  + .2  log  (1  - z/9z)  and  x + .8y  ^ 

6.9  + .2  log  (9(1  - z)/z),  choose  d^. 

By  varying  the  prior  from  0.0  to  1.0,  values  of  X and  Y that  indicate 
the  best  decision  can  be  determined. 


z*z(w) 


Prior  Probability 
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CONCLUSIONS 

The  Bayesian  methodology  presents  a viable  technique  for  the 
formulation  of  decision  rules  in  a surveillance  environment.  Yet, 
there  is  some  controversy  about  this  body  of  statistical  theory  since 
it  revolves  around  just  what  one  is  willing  to  assume  concerning  the 
problem.  However,  the  idea  behind  using  such  a procedure  is  to  guard 
against  a catastrophic  loss  that  might  be  encountered  in  a military 
situation.  Its  utility  in  this  instance  is  dep.ndent  upon  the  cap- 
ability of  modern  ADP  hardware  to  aggregate  groups  of  signals  and 
translate  them  into  a usable  form,  while  maintaining  the  flexibility 
to  perform  the  subsequent  numerical  analysis. 

With  the  advent  of  more  machinery  to  assist  the  operations  on 
the  battlefield,  sophisticated  analytical  tools  must  be  employed  to 
handle  the  increased  volume  of  information.  Data  which  might  have 
previously  been  lost  is  now  readily  available  through  computerized 
storage  and  recall.  However,  this  reliance  on  machinery  has  a 
tendency  to  divorce  the  individual  from  the  action  and  negates  much 
of  the  "seat  of  the  pants"  decision  making  that  has  been  so  common 
in  the  past.  In  this  atmosphere,  Bayesian  theory  can  be  of  great 
assistance  to  the  decision  maker  who  probably  feels  alienated  in  the 
antiseptic  world  of  computer  hardware.  There  will  be  critics  who 
say  that  major  decisions  are  made  based  on  a few  mathematical 
formulas  and  mechanical  calculations.  However,  even  from  this  simple 
problem,  it  is  evident  that  the  mathematics  and  the  hardware  do  not 
eliminate  the  human  being.  The  analyst's  judgment  about  the  prior 
probability  and  the  formulation  of  the  loss  function  are  the  most 
important  aspects  of  the  whole  operation,  and  hence,  all  results  are 
dependent  on  them.  In  the  final  analysis,  the  analyst  or  the 
commander  will  still  have  to  make  his  decision  based  on  all  informa- 
tion, experience,  and  assistance  that  is  available  to  him. 
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